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PREFACE 



The purpose of this text is to suggest methods for using a computer or computer terminal in 
the teaching of Algebra I, II, and III to students with a wide range of mathematical ability* This 
edition constitutes about one-half of the complete book; it is being released in this form so as to be 
available for the 1968-69 academic year. The complete work will be available in 1969. 

This text is intended to serve as a handbook for teachers rather than for students, as demon- 
stration programs, possible assignments for students (with solutions), and remedial drill programs for 
students to use, are all included. Although the text can be followed page by page, it is primarily in- 
tended to be a well-indexed reference work as specific suggestions are made as to how and where to use 
the computer within the schools' present curriculum. Almost all topics discussed are completely self- 
contained, thus the suggestions made can be used without reference to programs or ideas presented in 
other sections of the text. The order of major topics is similar tc that used in the Modern Algebra series 
by Dolciani, Berman, and Wooton\ 

The loose-leaf format and the detailed index of the text should complement the intended use 
of this material. When a particular topic is to be presented to the class, the teacher can use the index 
to locate various methods of presentation or possible class assignments. More often than not, the sug- 
gestions found in the text will be modified to better suit the specific needs of the teacher's planned 
presentation. These modifications cun then be inserted into the text for easy reference in the future. 
Note that each of the sample programs included represents only one possible solution to a given problem. 
These samples were selected because of their exceptional clarity and/or because they are typical of 
many student solutions. Thus they rarely represent the best algorithm or most efficient program. 

This text is not intended to teach either programming techniques or a programming language. 
Although all sample programs are written using the Digital Equipment Corporation's FOCAL language 
(4K version), they can be easily translated into any other interactive language that is suitable for 
student use. This text, accompanied by the FOCAL Programming Manual ", might also be used to 
provide self-instruction in programming for teachers without previous experience using computers. Al- 
though the text does not contain an entire section devoted to techniques for teaching programming to 
students, Section Vll-A contains several examples which are particularly useful in this endeaver. 

When reading the examples in this text, one should keep in mind that almost all programs, 
including those that appear tutorial, are most beneficial when assigned as programs to be written by 
students. The complete program has been included as one possible solution to such an assignment and 
not as a "cook-book" program for teachers to type and students to use. 

2 Houghton Mifflin Company, Boston, 1965. 

Digital Equipment Corporation, 1968, Order No. DEC-08-AJAB-D 
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When used as intended, this text is not and cannot be complete, for new ideas and new 
programs will be added on a continuing basis. Additional material is already being prepared and will 
be made available as soon as possible. 

Any suggestions concerning programs and/or topics that might be included, as well as re- 
actions to the content and/or format of the text, should be addressed directly to the author. Every 
effort will be made to incorporate suggestions received in this manner into the forthcoming sections 
of the text . 



Walter Koetke 
Lexington High School 
Lexington, Mass, 
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I. 



ARITHMETIC OPERATIONS, VARIABLES, AND SETS 



A. Rules of Algebraic Precedence 

A computer quite naturally reinforces the rules of algebraic precedence, since almost all 
computer languages require the user to write expressions on a single line according to these rules. An 
examination of these rules is frequently one of the first topics discussed when teaching programming. 

Motivation for the need to establish rules of algebraic precedence can be quickly attained 
by having the students evaluate expressions written on a single line. For example, given expressions 
such as 2*6/3+3 and 16t1/2., there will be several solutions other than the correct answers of 7 and 8. 
By using the computer to evaluate several similar expressions, the students can be led to "discover" 
the precedence rules on their own. 

One way of presenting this topic, which also reinforces the proper use of parentheses, is to 
present an expression such as 36/3*12 - 3*12/36, and then ask students to insert parentheses to obtain 
as many different values as possible. A typical student effort using only a single pair of parentheses 
might appear as: 



* I YPE 3 6/3*12-3*12/36# ! I 

=+ 0.0000 

*TYPE C36/3)*12-3*12/36# ! ! 
= + 143.0000 

* TYPE 36/(3*12-3*12/365,!! 

= + 1 . 0286 

* T YPE 36/3* ( 1 2-3* 1 2/3 65 , ! ! 
= + I • 0909 

♦TYPE 36/3*0 2-35*12/36,!? 
=+ 0.0031 

* TYPE (36/3* 1 2-35* 1 2/36, ! ! 

— - 0 . 6667 

* TYPE 36/3*1 2-3* ( 12/365 , ! ! 

=+ 0.0000 



* 



NOTE 

The last example would not be considered correct since 
the result is not different from all of the preceding answers. 



Another type of problem often enjoyed by students is writing an expression without using 
parentheses. For- example , write the expressions 84.6/(46.8*0.0056) and (16.8+13.052)12 without 
parentheses . 



♦ TYPE 7 84. 6/ (4 6. 8*0. 0056)7, ! , ? 8 4. 6/ 46 . 8/0 . 00 56? , ! ! 

84. 6/ (46.8*0. 0056)=+ 322.8020 
84.6/46.8/0.0056=+ 328.8020 

♦ TYPE 7 ( 1 6.8+ I 3.032) t 27, ! , 7 1 6. 8t 2 + 2* 1 6. 8* 1 3.052+ 1 3. 052t 27, ! ! 
(16. 8+13.0 52 )r 2=+ 891.1420 

16.8*2+ 2* 16.8*13.052+1 3 «052t2=+ 891. 1420 

♦ 



Even with this elementary use of the computer, better students might be motivated to study 
farther by having them express continued fractions on a single line. For example, several approximations 
to the continued fraction 



1 + 



1 



1 + 



1 

1 



1 + • . • 



appear as: 



♦ TYPE 1 + 1/1, !! 

= + 2 .0000 

♦ TYPE 1 + 1 /( 1 + 1/ I ), ! ! 

«+ 1.50 m 

♦ TYPE 1 + 1/ ( 1 ►!/< ! + 1/1 ) ) , | ! 

=+ 1.6667 

♦ TYPE 1+ 1 / ( 1+ 1/ C 1+ 1/C1+ 1/1 ) ) ) , ! ! 

=+ 1.6000 

♦TYPE l+l/(l+l/(l+l/(l+i/(i+l/l)))),!* 

=+ 1.6250 

♦ TYPE l + l/ (l + l/ Cl + l/ (l+l/(l + !/ (l+i/|))))), f ! 

=+ le6154 




& 



2 



♦ TYPE 1 + 1/(1 + 1/(1 + 1/(H 1/C1 + 1/(1+1/(1 + 1/1)))))), ! ! 

=+ 1.6190 

♦ TYPE l+l/Cl+l/Cl+l/Cl+l/Cl+l/Cl+l/Cl+l/Cl+l/l)))))))* ! ! 

=+ 1.6176 

♦ TYPE l + l/<l + l/a + l/<l+l/n + l/<l + l/(l + l/(l+l/(l + l/l>>>>>>>>*!! 
= + 1.61 82 



♦ 



The same topic can also be presented using variable names if students are familiar v/ith this 
concept. This ?« also a good way to help introduce variables to those unfamiliar with them. A student 
solution to a problem such as evaluating 



A+B 1 . B , .01(A 2 4C 2 ) 

' C+'FC ' and B 



C 



when A = 3, B = 5, and C = -4 might appear as: 



♦SET A=3; SET B=5; SET C = -4 
♦TYPE (A+B)/(A+C ) * \ \ 

=- 0.6667 

♦TYPE l/C+B/CA+C) , ! ! 

=- 0.46*7 

♦ TYPE .01*(At2+Ct2)/B-C, ! ! 
=+ 4.0500 



♦ 



One side benefit of using the computer to evaluate student work in this fashion is that the 
teacher can easily check the validity of a solution regardless of the form of the solution. This allows 
each student complete freedom to solve each problem in his own way. 

The computer itself can also be utilized to check the student solutions. Consider the very 
brief problem set: 

Given that A=2, 8=3, and C=4, determine X,Y, and Z where X = 



X = 



AB C - AB 

T5 



Y = 



6A 



and Z = 



4 




3 




A student solution would appear much like that shown in the previous example. However, by using 
the following teacher-written program, the students 1 solutions can also be checked by the computer. 

(See Page 5 for further description of this program.) ^ 

i 



01.01 

01.02 

01.03 

01.04 

01.05 

01.06 

01.07 

01.08 

01.09 

01.10 
01.11 
01.12 
01.12 

01.14 

01.15 

01.16 

01.17 

01.18 

01.19 

01.20 



C SOLUTION ANALYSIS 
SET N = 0; SET A=2* SET B=3; 
IF ( X- ( A*B* C- A*B) / ( 1-B) ) 1 

SET PC1]=1 

IF C Y- ( 6*A/Bt 2 ) ) 1.07* 

SET PC 23 = 1 

IF CZ-1/FS0TCC/C A* B) ) ) 

SET PC 3 3 = 1 
TYPE ! ! ! 

FOR 1=1*3; IF CPC 13-1) 

CON TINUE 

TYPE "YOU WERE CORRECT 
IF C-N) 1.14; TYPE "I * D 
IF CN-3) 1.15; TYPE "AN 

TYPE "THE VARIABLES 



SET 

,05* 



C= 4 

1.04* 1.05 



1.06* 1.07 



1.09* 1.08* 1.09 



1-111 SET N = N+ 1 



IF Cl-PC 1 3) 
IF C 1-PC23) 
IF C 1 -PC 3 3 ) 
TYPE ! ! 
ERASE 



1.17* 
1.18* 
1 . 19* 



ON ", %1 .0*N* %8.04, " 
SUGGEST SOME EXTRA 
EXCELLENT JOB.", ! ! j 
YOU MISSED WERE: " 

1.17; TYPE "X " 

1.18; TYPE "Y " 

1.19* TYPE "Z" 



OF THE 
HELP."* 
GUI T 



3 PROBLEMS", 
!!; QUIT 



! ! 



* 



Student work to be checked using this program can be prepared by punching an off-line tape using direct 
commands: 



j 



♦ C STUDENT IDENTIFICATION 

* 

♦SET A=2 i SET B=3J SET C=4 
♦SET X=CA*BtC-A*B)/C 1-B) 
♦SET Y=6*A/B»2 
♦SET Z- 1/FSOTCC/CA+B) ) 

♦ TYPE !,X, !*Y» l tit ! 

=- 78.0000 

=+ 1.3333 

=+ 1.2247 

♦ DO 1 



YOU WERE CORRECT ON =+3 OF THE 3 PROBLEMS 
AN EXCELLENT JOB. 



♦ 
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This job can also be done by preparing a short program such as: 



*2.01 C STUDENT IDENTIFICATION 
* 

*2.1 SET A = 2; SET B=3; SET C =4 
*2.2 SET X = C A* B t C - A* B ) / 1 - B 
*2. 3 SET Y=6*A/Bt 2 
*2 . A SET Z=1/FSQTCCC/A)*B) 

*2. 5 TYPE !,X, ! * Y* !,Z, ! 

*2.6 DO 1 
* DO 2 

=+ 153.0000 
=+ 1.3333 

=+ 0.4082 



YOU WERE CORRECT ON =+ 1 OF THE 3 PROBLEMS 
THE VARIABLES YOU MISSED WERE; X Z 



In both cases, the student work requires only the addition of the single extra command DO 1 
to begin the checking program. Note that each student program begins with a comment line to identify 
the student. This technique has proven very useful, for it immediately identifies the program being run 
as well as forming an indelible label on the punched tape itself. Additional use could be made of the 
checking program by adding the capability of tabulating the number of students who missed each item 
and typing this information for the teacher after all programs have been checked. 

Note that the solution analysis program can be easily modified to a teacher's specific needs. 
Within this program, the key steps are: 

1 .02 - A,B, C are defined because students will occasionally assign incorrect values to these 

variables. 

N is used to count the total number of correct answers. 

1 .03 - These steps, taken in pairs, compare the student defined variables X, Y, Z with the 

1 08 

correct values. Note that this technique DOES NOT allow the teacher to assign a 
problem with a correct artswer of zero, because this program assigns the value 0 to any 
undefined variable. 

1.10- These steps count the number of correct responses 

1.11 

1.12- These steps are all used for typing the appropriate diagnostic with an appropriate 

1.18 



In order to change the assignment from that used in the example to another one involving 
different values of A,B,C and different expressions for X,Y,Z, only steps 1 .02, 1 .03, 1 .05, and 1 .07 
need to be changed. To add more expressions to this assignment, steps to check the additional variables 
would be inserted between 1 .08 and 1 .09 and after 1 .18. 

B. The Signs of Equality and Inequality 

In most classes the basic concepts of equality and inequality are already understood and little 
or no computer assistance is necessary. However, this topic does complement the simultaneous presen- 
tation of programming using an IF statement. A useful exercise for students is to write a program which 
will tell whether or not two given expressions are equal. As well as requiring the use of an IF statement 
this program demonstrates a basic technique for writing a program which will accept a general expres- 
sion for later evaluation. A good student-written program is: 



01.10 C TEST TOR EQUALITY 

01.20 TYPE "TO TEST FOR EQUALITY, SET YOUR FIRST EXPRESSION EQUAL", 

01.30 TYPE "TO A AND YOUR SECOND EXPRESSION EQUAL TO B , THEN", 
01. 40 TYPE "TYPE DO 2.",!! 

02.10 IF CA-B) 2.2, 2.3, 2.2 

02.20 TYPE "YOUR EXPRESSIONS ARE NOT EQUAL.", Ill QUIT 

02.30 TYPE "YOUR EXPRESSIONS ARE EQUAL.",!! 

* 



Note that part 1 is used only to type out directions and is not really a necessary part of the program. 
A sample run of this program is: 



♦ DO 1 

TO TEST FOR EQUALITY, SET YOUR FIRST EXPRESSION EQUAL 
TO A AND YOUR SECOND EXPRESSION EQUAL TO B , THEN 
TYPE DO 2. 

♦ SET A=2t 5 

♦SET B=2+2^2*2+2 

♦ DO 2 

YOUR EXPRESSIONS ARE EQUAL. 

♦SET A=. 001+8 
♦SET B=. 008+1 

♦ DO 2 

YOUR EXPRESSIONS ARE NOT EQUAL. 

♦ 
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ir* 



The student exercise might be modified by requiring the program to distinguish between the three cases: 
equal to, greater than, or less than. 

Even in the sample program, some round-off error will occur due to computer approximations 
(10*. 2 and 10*(l/5) will be called not equal); thus better students might enjoy the challenge of trying 
to reduce this error. One possible solution is: 



02.10 IF CFITRCC A-B>* 100) > 2.2* 2.3* 2.2 

02.20 TYPE "YOUR EXPRESSIONS ARE NOT EQUAL."*!!; QUIT 

02.30 TYPE "YOUR EXPRESSIONS ARE EQUAL*"*!! 



This use of the integer part function will eliminate all round-off error before the third decimal place, 
but will indicate equality for two expressions which differ after the second decimal place. 



C. Introducing Exponents 

When introducing exponential notation, the computer can be used with programs much like 

those already discussed in this chapter* By having students write exponential expressions on a single 

line (Section I-A) they receive practice with exponents as well as reinforcement of earlier work. 

a 3 

Similarly, tests for equality (Section I-B) can be run with expressions like and (5*) . 

By limiting the set of numbers being considered, discussions centered around questions like 

3 2 

M Is X always greater than X ?" are often beneficial. To supplement these discussions, one could use 
programs like those in Section I-B, or simply direct commands which can be used to examine several 
cases: 



* FOR 


X = - 


5, 5; 


TYPE 


X* " 


f* 

j 


= - 


5 


= + 


25 


= - 


125 


= - 


4 


= + 


1 6 


- ~ 


64 


= - 


3 


= + 


9 


=- 


27 


= - 


2 


= + 


4 


= - 


8 


= - 


1 


= + 


1 


= - 


1 


= + 


0 


= + 


0 


= + 


0 


= + 


1 


= + 


1 


= + 


1 


= + 


2 


= + 


4 


= + 


8 


= + 


3 


= + 


9 


= + 


27 


= + 


A 


= + 


1 6 


= + 


64 


= + 


5 




25 


= + 


125 



* 



"* Xt 3* ! 



Students often enjoy finding the algebraic expressions used to generate a given table. For example, 
one might ask what expressions were used to generate: 



i 

o 

ERLC 



7 



14 



-3 


+8 


4-12 


-2 


4-3 


46 


-1 


40 


+2 


40 


-1 


40 


4-1 


40 


4-2 


4-2 


43 


46 


4-3 


+8 


4-12 



2 2 

The correct expressions are X, X -1 , and X -X. 



Students are capable of finding surprisingly complex expressions, even though they are 
approaching this exercise on an intuitive level. Using this type of exercise also introduces a sys- 
tematic method of search which has wide application in other areas. 

The writing of a program which uses neither functions nor the operator t to compute 
(where N =any number and E =any integer) is a good assignment for better students in Algebra I and 
all students In Algebra II who are convinced they have already mastered the use of exponents. To write 
such a program, the student must completely understand the definition and all of the special cases that 
can occur. One solution to this problem is: 



i 



-i. y 






3 

8 

15 .j 



A program which follows this flow chart is: 



01.01 C PROGRAM TO COMPUTE N+E , WHERE E IS ANY INTEGER. 

01.02 ASK ?N ? , ? E?," NtE " 

01.03 IF (FABS(N)+FABS(E) ) 1.05,1.04,1.05 

01.04 TYPE " IS NOT DEFINED."!!; QUIT 

01.05 IF (N) 1.07,1.06,1.07 

01.06 TYPE it,0, ! ! ; QUIT 

01.07 IF (E) 1.09, 1.08, 1.10 

01.08 TYPE 2,1,! ! ; QUIT 

01.09 SET N=l/N; SET E=-E 

01.10 SET ANS=1; FOR 1=1, E; SET ANS=ANS*N 

01.11 TYPE 2, ANS, ! ! , 

« ^ 



Several runs of this program are: 




•GO 

Ns-2 E:5 NtE =-0 . 320000E+02 
•GO 

N : 0 S : 0 NtE IS NOT DEFINED. 

•GO 

N : 9 E : -3 NtE =+0. 137174E-02 
•GO 

N : 23 E : ?.3 NtE =+0 .208805E+32 

« 

Note that the program shown does not contain provisions for rejecting fractional values of E. Classroom 
experience with this assignment has indicated that this is a challenging problem for the suggested group 
of students. The most common student error is that of omitting the exception 0 t 0. 



D. Plotting Equalities and Inequalities on the Number Line 

This program is an excellent demonstration device as well as a challenging assignment for 
better students studying first year algebra. Any equality or inequality can be plotted on the number 
line over the interval -8 through 48. This choice of limits is quite crbitrary/ and the program can 
easily be modified to accommodate any other limits desired. The basic program appears as: 




16 



01.10 TYPE f'USING YOUR CONDITIONS, THE NUMBER LINE APPEARS AS:"! I" " 
01.20 FOR N = - 8, • 2 5, 8 J DO 2 

01.30 TYPE !"-8 -7 -6 -5 -A -3-2-10123 A 5” 

01 .A(d TYPE M 6 7 8"!!!; QUIT 

02.90 TYPE ’*."j CONTINUE 

03.90 TYPE CONTINUE 

* 



*DO 1 

USING YOUR CONDITIONS, THE NUMBER LINE APPEARS AS: 



-8 -7 --6 -5 -4 -3 -2 -1 0 1 2 3 A 5 6 7 8 



* 



Only the number line was typed out because no other conditions were specified. The specific equality 
or inequality to be plotted must be described using any of the step numbers 2.01 through 2.89 and the 
IF command. This command should transfer to step 2.9 for a point that is NOT to be plotted and to 
step 3.9 for a point that is to be plotted. Suppose we wish to plot all N < 0. The instruction needed 
is 



2,1 IF (N) v 3.9, 




point IS included 
if< 0. 



int NOT included 
if > 0. 



A sample run is: 

*2.1 IF CN) 3.9, 3.9, 2.9 
*D0 1 

USING YOUR CONDITIONS, THE NUMBER LINE APPEARS AS: 



-8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 A 5 6 7 8 



* 
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One can also indicate the inclusion or exclusion of a terminating point on the graph. The previous 
example plotted N < 0, while this example plots N < 0. Note that 0 is not included in this case. 

*2. 1 IF (N) 3.9, 2.9, 2.9 

* DO 1 

USING YOUR CONDITIONS, THE NUMBER LINE APPEARS AS: 

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx * 

-S -7 -6 -5 -4 -3 -2 -1 0 1 2 3 A 5 6 7 8 

* 

Expressions involving absolute value can also be plotted. For example, | N | =3 appears as: 

*2.1 IF ( FABS CN ) - 3 ) 2.9, 3.9, 2.9 
* DO 1 

USING YOUR CONDITIONS, THE NUMBER LINE APPEARS AS: 

* X 

-8 -7 -6 -5 -4 -3 -2 -I 0 1 2 3 A 5 6 7 8 



* 



The program can be used to plot inequalities according to student instructions, or to rapidly 
give inequalities which students must identify. By preparing a tape containing instructions for several 
different conditions, a wide variety of examples could be presented using only a small amount of class 
time. 

The same program can also plot more complicated conditions such as N < -4 or N > 2. The 
needed instructions are: 






. plot if N>2 



2.1 IF (N-2) v 2.2,^2.2, y 3.9 

2nd condition must be checked if N<2 

2.2 IF (N+4) v 3.9,^ 3.9, y 2^9 

plot if N£-4 point rejected since N>-4 AND N<2 
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A run of the program including these instructions, appears as: 



*2.1 I P CN-2) 2.2, 2.2, 3.9 

*2.2 I P <N*4> 3.9, 3.9, 2.9 
*D0 1 

USING YOUR CONDITIONS, THE NUMBER LINE APPEARS AS: 

xxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxx 

-8-7 -6 -5 -A -3 -2-1 0 1 2 3 A 5 6 7 8 



* 



By working with several examples similar to this one, the students receive an introduction 
to logical AND/OR statements. The following graph represents the condition 2 < N < 4 (i.e. , a pro- 
gram using AND). 



*2.1 IP (N-2) 2.9, 2.9, 2.2 

*2.2 IP (N-4) 3.9, 3.9, 2.9 
*D0 1 

USING YOUR CONDITIONS, THE NUMBER LINE APPEARS AS: 

XXXXXXXX . 

-8 -7 -6 -5 -A -3 -2 -1 0 1 2 3 A S 6 7 8 



* 



When students are convinced that they understand this topic, the following two examples wi 
check their confidence. 



*2.1 IP (N-2> 2.2, 2.9, 2.9 
*2.2 IP (N- 4> 2.9, 3.1, 3.1 
*DO 1 

USING YOUR CONDITIONS, THE NUMBER LINE APPEARS ASt 






represents 2>N>4 



-8 -7 


-6 - 


5 -4 


-3 


-2 - 1 


0 1 2 


3 A 


5 6 7 8 


*2.1 IP 


<N-2> 


3.9, 


2.2, 


2.2 ^ 


represents 


N<2 or 


N>-4 


*2.2 IP 
*DO i 


<N+4> 


2.9, 


3.9, 


3.9 ) 









USING YOUR CONDITIONS, THE NUMBER LINE APPEARS AS: 

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 

-8 -7 -6 -5 -A -3 -2 -I 0 1 2 3 A 5 6 7 8 



* 
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E. 



Sets (Union, Intersection, and Subsets) 



Determining on expression to represent the number of subsets of a given set containing N 
elements is a good individual or class project. Students might be led to discovering the expression 2^ 
by using the following program: 



01.01 TYPE "HO W MANY ELEMENTS IN YOUK SET? ASK N 

01.02 TYPE "THAT SET HAS ", 7.19.0, 2»N, " SUBSETS.",!! 

* 



* GO 

HOW MANY ELEMENTS IN 
THAT SET HAS =+ 



YOUk SET? : 23 

8388610 SUBSETS. 



* GO 

HOW MANY ELEMENTS IN YOUk SET? : 63 

THAT SET HAS =+9223370000000000000 SUBSETS. 



* 



NOTE 

63 

2 is the largest number acceptable in the indicated 
format . 



Another program which can be used for demonstration when presenting the topic of subsets 
is the following which lists all subsets of a given set. 



01.01 C PROGRAM WHICH WILL LIST ALL SUBSETS OK A GIVEN SET 

01.02 TYPE "THIS PROGRAM WILL LIST ALL SUBSETS OF A GIVEN SET",! 

01.03 TYPE "OF NUMBERS. HOW MANY ELEMENTS ARE IN YOUR SET? " 
01.0 A ASK N 

01.05 TYPE "NOW TYPE EACH OF THE ELEMENTS.",! 

01.06 FOR 1=1, Ni ASK EC I I 

01.07 TYPE ! , "THE SUBSETS ARE: ", !, "NULL SET", !,%4.0 

01.08 FOR 1=1, Ni SET PCI]=0 

01.09 FOR C= 1 , 2»N- 1 i DO 2 

02.01 FOR 1 = 1, NJ IF C 1 -PC II) 2.02, 2.02i SET J=Ii SET I=N 

02.02 CONTINUE 

02.03 FOR 1 = 1, Ji SET PC I] = FABS C PC II - 1 ) 

02.04 FOR 1 = 1, Ni IF CPC I 3-1) 2.05i TYPE ECI'J," " 

02.05 CONTINUE 

02.06 TYPE ! 



A sample run of this program is: 



*ua i 

THIS PKOGKAM WILL LIST ALL SUBSETS OF A GIVEN SET 
OF NUMBERS. HOW MANY ELEMENTS ARE IN YOUK SET? S3 
NOW TYPE EACH OF THE ELEMENTS. 

: 1 
: 2 
: 3 



THE 


SUBSETS 


ARE 


NULL 


SET 




- + 


1 




= + 


2 




= + 


1 = + 


2 


= + 


3 




= + 


1 = + 


3 


= + 


2 = + 


3 


= + 


1 = + 


2 



* 



3 



The v/riting of this program is a difficult assignment for most students, but a class discussion 
of the algorithm used has several benefits. The program constructs an N— digit binary counter (N is 

'v 

the number of elements in the set), Associates each element of the set with the digit position in the 
binary counter, and then types out each element of the set when its corresponding binary position has 
a value of 1 . In the previous sample run the program set up the three-digit binary counter: 



1 2 3 elements of set binary positions 

X XX 

The typeout then followed the pattern: 



BINARY COUNTER 


TYPE OUT 


0 


0 


0 


NULL SET 


1 


0 


0 


1 




0 


1 


0 


2 




1 


1 


0 


I 


2 


0 


0 


1 


3 




1 


0 


1 


1 


3 


0 


1 


1 


2 


3 


1 


1 


I 


1 


2 3 



Note that the positons of the binary counter must be considered rather then the base 10 
representation of the binary number. 
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An unexpectedly challenging student exercise is the writing of a program which tells whether 
or not two given sets are equal. One student's solution to this problem is: 



01.01 TYPE "THIS PROGRAM WILL TELL WHETHER OR NOT TWO SETS ARE EQUAL." 

01.02 TYPE ! "HO W MANY ELEMENTS ARE IN EACH OF YOUR SETS? "; ASK N 

01.03 IF CN) 1.02* 1.02; IF CFITRCN)-N) 1.02* 1.04* 1.02 

01.04 TYPE ! "THE ELEMENTS OF YOUR 1ST SET ARE?"!; FOR I=1*N; ASK AC I ] 

01.05 TYPE ! "THE ELEMENTS OF YOUR 2ND SET ARE?”!; FOR 1=1, N; ASK BC I j 

01.06 FOR G=1*N; DO 2 

01.07 TYPE ! "THE SETS ARE EQUAL."!!; QUIT 

02.01 FOR J=0; FOR I=G,N; IF CACQ1-BCI1) 2.03* 2.02* 2.03 

02.02 SET S=BCQ3; SET B£QJ=BCIJ; SET BCI] = S; SET J=l; SET l=N 

02.03 CONTINUE 

02.04 IF C-J> 2.05; TYPE ! "THE SETS ARE NOT EQUAL."!!; QUIT 

02.05 CONTINUE 



Two runs of this program are: 



*DO 1 

THIS PROGRAM WILL TELL WHETHER OR NOT TWO SETS ARE EQUAL. 
HOW MANY ELEMENTS ARE IN EACH OF YOUR SETS? :3 

THE ELEMENTS OF YOUR 1ST SET ARE? 

! 2 
; 3 

: 1 

THE ELEMENTS OF YOUR 2ND SET ARE? 

: 3 
: 1 
: 2 

THE SETS ARE EQUAL. 

* 



*DO 1 

THIS PROGRAM WILL TELL WHETHER OR NOT TWO SETS ARE EQUAL. 
HOW MANY ELEMENTS ARF, IN EACH OF YOUR SETS? :2 

THE ELEMENTS OF YOUR 1ST SET ARE? 

: 5 
: 5 

THE ELEMENTS OF YOUR 2ND SET ARE? 

: 5 
:0 

THE SETS ARE NOT EQUAL. 

* 
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Note that step 1 .03 of this program is used to reject improper values for N and is not a necessary step 
in the solution. When this problem is assigned to a class, many different, yet correct, algorithms 
usually result. If time permits, a class discussion of several different solutions is a good introduction to 
the concepts of searching and comparing two files. 

The intersection and union of two sets can be demonstrated using the following program. This 
problem is a good programming exercise for students familiar wirh programming techniques, but is best 
used as a demonstration program when this topic is being introduced to more elementary students. Note 
that the program will correctly handle the case when one or both sets are empty, but will not work 
when one of the sets contains two or more identical elements. The program is: 



01.01 ERASE 

01.02 TYPE "PROGRAM TO FIND THE UNION AND INTERSECTION OF TWO SETS." 

01.03 TYPE ! ! "HO W MANY ELEMENTS IN SET A? "> ASK N 

01.04 IF <N) 1.06* 1.06* 1.05 

01.05 TYPE "THESE ARE ? " ! i FOR I=1*N; ASK AC I 3 

01.06 TYPE ! "HOW MANY ELEMENTS IN SET B? "; ASK M 

01.07 IF CM) 1.09* 1.09* 1.08 

01.08 TYPE "THESE ARE?"!; FOR I=1*M1 ASK BC I 3 

01.09 IF CM+N) 4.02* 4.02; TYPE ! "THE UNION CONTAINS:"! 

01.10 SET 1 = 11 IF CN) 1.11* 1.111 FOR 1 = 1., Nl SET UCi3=ACI3 

01.11 IF CM) 1.12* 1.12; FOR J=1*M; SET MT=0; DO 2 

01.12 FOR J=l*I-i; TYPE UCJ3* ! 

01.13 TYPE ! "THE INTERSECTION CONTAINS:"! 

01.14 SET T=01 FOR I=1*N; FOR J=l*M! DO 3 

01.15 IF C-T) 1.16; TYPE "NO ELEMENTS"!!; QUIT 

01.16 FOR I = 1 * T; TYPE IN C I 3 * ! 

01.17 QUIT 

02.02 FOR K= 1 * N 1 IF CBCJ3-ACK3) 2.04* 2.03* 2.04 

02.03 SET MT=- 1 1 SET K=N 
02r04 CONTINUE 

02.05 IF CMT) 2.061 SET UCI3 = BCJ3l SET 1 = 1 + 1 

02.06 CONTINUE 

03.02 IF CACI 3-BCJ3) 3.04* 3.03* 3.04 

03.03 SET T=T+ 1 ; SET INCT3=ACI3l SET J=M 

03.04 CONTINUE 

04.02 TYPE ! "UN I ON AND INTERSECTION ARE EMPTY."!! 

* 



Within this program, part 2 is used to determine the union of the sets ond port 3 determines the inter- 
section of the sets. Steps 1 .02 through 1 .08 ore used to obtain the elements of the two sets to be 
compared. Three runs of this program are: 
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♦ DO 1 

PROGRAM TO FIND THE UNION AND INTERSECTION OF TWO SETS. 
HOW MANY ELEMENTS IN SET A? 50 
HOW MANY ELEMENTS IN SET B? S0 
UNION AND INTERSECTION ARE EMPTY. 

♦ 



♦ DO 1 

PROGRAM TO FIND THE UNION AND INTERSECTION OF TWO SETS. 

HOW MANY ELEMENTS IN SET A? : 3 
THESE ARE? 
s 5 
i 6 
:2 

HOW MANY ELEMENTS IN SET B? I A 
THESE ARE? 

:0 
s A 
:2 
: 5 

THE UNION CONTAINS: 

= + 5 

= + 6 

= + 2 

= + 0 

= + A 

THE INTERSECTION CONTAINS: 

= + 5 

= + 2 

♦ 



♦ DO 1 

PROGRAM TO FIND THE UNION AND INTERSECTION OF TWO SETS. 

HOW MANY ELEMENTS IN SET A? :0 

HOW MANY ELEMENTS IN SET B? :3 

THESE ARE? 

: 1 
: 2 
: 3 

THE UNIOPi CONTAINS: 

=+ 1 
= + 2 
= + 3 

THE INTERSECTION CONTAINS: 

NO ELEMENTS 

♦ 
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Many students will enjoy writing programs which simply list the elements of a set whose 
definition is given. For example, assuming the Universal Set to be the positive integers 1 through 99, 
the following student program lists the set whose elements are divisible by 16 and end in 2 or 0. 



01.10 IF (FITRCN/1 6) - N/ 1 6) 1.9* 1.2, 1.9 i C DIVISIBLE BY 16? 
01.20 IF <N-10*FITR(N/10>> 1.3, 1.8, 1 . 3i C IS LAST DIGIT 0? 
01.30 IF <N- 10*FI TR(N/ 10>-2> 1.9, 1.8, 1.91 C IS LAST DIGIT 2? 

01.80 TYPE N, ! 

01.90 CONTINUE 



f 



* FOR N = 1*991 

= + 32 

= + 80 

* 



The Universal Set being considered is 

determined by this FOR command, 

DO 1 



By writing programs such as this, students reinforce their knowledge of logical AND/OR 
statements. They also begin to appreciate the value of considering all cases when correct but un- 
expected elements appear in their result. This type of assignment is also easily individualized, as the 
set definition can be made as complicated as desired for each student. As a final example, consider the 
following program which lists the set of two-digit positive integers (a leading zero is assumed) in which 
one digit is divisible by the other OR vice versa. Note that the student must eliminate the possibility 
of trying to divide by zero. The program is: 



01.10 SET T=FITR<N/10)1 SET U=N-10*Tl C FIND TENS AND UNITS DIGITS 

^1.20 IF (U) 1.3, 1.31 IF (FITR(T/U)-T/U) N3i 1.8* 1*3 

01.30 IF (T) 1.9* 1.91 IF ( FI TR< U/T) - U/T) 1.9* 1.8* 1.9 

01.80 TYPE N, 1 

01.90 CONTINUE 

* 



*for 


N ; 


= + 


1 


= + 


2 


= + 


3 


= + 


4 


= + 


5 


= + 


6 


= + 


7 


= + 


8 


= + 


9 


= + 


10 


= + 


1 1 


=+ 


12 


=+ 


13 


= + 


14 


= + 


15 


= + 


16 


= + 
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= + 18 
= + 19 

= + 20 
= + 21 
= + 22 
= + 24 

= + 26 
= + 28 
= + 30 

= + 31 

= + 33 

= + 36 

= + 39 

= + 40 

= + 41 

= - 5 - 42 

= + 44 

= + 48 

= + 50 

= + 51 

= + 55 

= + 60 
= + 61 
= + 62 
= + 63 

- + 66 
= + 70 

= + 71 

= + 77 

= + 80 
= + 81 
= + 82 
= + 84 

= + 88 
= + 90 

= + 91 

* + 93 

= + 99 

* 



F. Numbers in Other Bases (Supplementary) 

A program to convert integers from base N to base 10 is useful for both demonstrations and 
student assignments. Equally useful, but decidedly more challenging, is a program to convert any num- 
ber from base N to base 10. The following flow chart represents an algorithm for the first of these 
problems. 
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The program appears as: 



01.01 TYPE "THIS PROGRAM CONVERTS INTEGERS < UP TO 6 DIGITS) FROM"!; ERASE 

01.02 TYPE "BASE N TO BASE 10."!; ASK 7NUMBER?, ?BASE? 

01.03 IF C FABS(NU) -999999) 1 • 04* 1 . 04; TYPE 1 "NO MORE THAN 6 DI GI TS" ! ; QUI T 

01.04 IF (BA) 2.03* 2.031 IF ( FI TR< BA) - BA) 2.03* 1.05* 2.03 

01.05 SET A=0; SET S=FSGN(NU); SET NU=FABS(NU); FOR 1=0,5; DO 2 

01.06 TYPE "NUMBER IN BASE 10 IS ", 28.0, S*A, !!!; QUIT 

02.01 SET D=FITR(NU/10t(5-I)); SET NU=NU-D* 10» < 5-1 ) 

02.02 IF CD-BA) 2.04, 2.03, 2.03 

02.03 TYPE 1 "YOU • VE USED AN IMPROPER BASE."!; QUIT 

02.04 SET A=A+D*BAt (5-1 ) 

* 



Note that steps 1.03, 1.04, 2.02, and 2.03 are all used to eliminate incorrect values of number and 
base. When using this problem as an assignment for students, the program is much simpler if these 
checks or input numbers are not required. Several runs of this program are: 
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*D0 1 

THIS PROGRAM CONVERTS INTEGERS CUP TO 6 DIGITS) FROM 
BASE N TO BASE 10. 

NUMBER: 1101 
BASE: 2 

NUMBER IN BASE 10 IS =+ 13 



*DO 1 

THIS PROGRAM CONVERTS INTEGERS CUP TO 6 DIGITS) FROM 
BASE N TO BASE 10. 

NUMBER: 4321 
BASE: 7 

NUMBER IN BASE 10 I S =+ 1534 



*DO 1 

THIS PROGRAM CONVERTS INTEGERS CUP TO 6 DIGITS) FROM 
BASE N TO BASE 10. 

NUMBER: 1234 
BASE: 3 

YOU’VE USED AN IMPROPER BASE. 

* 



A program to convert an integer from base 10 to base N is quite similar to the previous 
example in both usefulness and form. The amount of class time required for the two problems can be 
reduced by discussing one program in class, then assigning the other as homework. A student written 
program for converting integers from base 10 to base N is: 



01.01 TYPE "THIS PROGRAM CONVERTS AN INTEGER FROM BASE 10 "; ERASE 

01.02 TYPE "TO BASE N."!i ASK 7NUMBER?* ?BASE?* ! 

01.03 SET SN=FSGNCNU); SET NU=FABSCNU) 

01.04 IF C BA-2) 1.05) IF CI0-BA) 1.06; IF C FI TRC BA) - BA) 1.05*1.07,1.05 

01.05 TYPE "THAT IS NOT A VALID BASE.”!!; WUI T 

01.06 TYPE "PROGRAM CAN ONLY HANDLE BASES LESS THAN 11"!!; QUIT 

01.07 IF CNU- BAr 6) 1.08; TYPE "NUMBER TOO LARGE FOR PROGRAM"!!; QUIT 

01.08 FOR 1=0*5; DO 2 

01.09 TYPE 28. 0* "THE NUMBER IN BASE"* BA* " IS"* T*SN* ! 1; QUIT 

02.01 SET X=FI TRCNU/BAt C 5- I ) ) ; SET NU=NU-X* BA» C 5- I ) ; SET T= T+X* 1 0 1 C 5- I ) 
* 



Note that steps 1.04 through 1 .07 are all used to eliminate incorrect values of number and base. Since 
these steps are not a part of the actual base-changing algorithm, their inclusion might be an optional 
or extra-credit part of an assignment. Several runs of this program are: 
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♦ DO 1 

THIS PROGRAM CONVERTS AN INTEGER FROM BASE 10 TO BASE N 

NUMBER: 123 BASE: 2 

NUMBER TOO LARGE FOR PROGRAM 

♦ DO 1 

THIS PROGRAM CONVERTS AN INTEGER FROM BASE 10 TO BASE N 
NUMBER: 4321 BASE: 8 

THE NUMBER IN BASE=+ 8 I S=+ 10341 

♦ DO 1 

THIS PROGRAM CONVERTS AN INTEGER FROM BASE 10 TO BASE N 

NUMBERS 12 BASE: -3 

THAT IS NOT A VALID BASE. 

♦ DO 1 

THIS PROGRAM CONVERTS AN INTEGER FROM BASE 10 TO BASE N 
NUMBER: -234 BASE: 5 

THE NUMBER IN BASE=+ 5 IS=- 1414 

♦ 




22 

29 



{ » , 



II. 



SOLVING (BY SUBSTITUTION) EQUATIONS AND INEQUALITIES IN ONE VARIABLE 



A. Solving Equations 

( 

Students are often introduced to the concept of solving equations on an intuitive basis. The 
programs in this section are designed to complement this approach as well as to assist students in develop- 
ing their ability to guess approximate roots. All of the programs are suitable for demonstration or stu- 
dent assignments. Since there is little programming skill involved in most of the examples shown, the 
problems are good exercises for students who are still becoming familiar with the computer. 

The first program allows the user to check the solution to any equation. Note that the left 
and right sides of the equation are entered independently - the students do not have to be able to put 
all terms on one side of the equation in order to write or use the program. The program appears as: 



01.0! C PROGRAM TO CHECK THE SOLUTION TO AN EQUATION BY SUBSTITUTING 

01.02 C ANY GIVEN VALUE INTO THE EQUATION. TO USE THE PROGRAM* USE 

01.03 C PART 2 TO SET L = TO LEPT SIDE OP EQUATION AND R ■ RIGHT SIDE 

01.04 C OP EQUATION. YOU MUST USE X AS THE VARIABLE IN PART 2. 

01. 05 ASK "YOUR SOLUTION IS X=", X; DO 2 

01.06 IP CL-R) 1.08* 1.07* 1.08 

01.07 TYPE "THAT VALUE IS CORRECT!!"!!; QUIT 

01.08 TYPE "THAT VALUE IS NOT CORRECT!!"!!; GOTO !.0S 
* 



Two runs of the program, first with -3x = 9, then 4x -5 = 2x+7, are 



*2. 1 SET L=-3*X 
*2.2 SET R=9 
*D0 1 

YOUR SOLUTION IS X=!-3 
THAT VALUE IS CORRECT!! 

*2. ! SET L=4*X)-5 
*2.2 SET R=2*X+7 
*D0 ! '% 

YOUR SOLUTION i'jS X = :-6 
THAT VALUE IS WOT CORRECT!! 

YOUR SOLUTION IS X=! 6 
THAT VALUE TS CORRECT!! 

* 



Although both examples had integral solutions, the program will work for any solution expressible in 
six significant digits. 

The next program is simply an extension of the last one. Instead of just labeling the user's value 
of x as correct or incorrect, the program types out the value of each side of the equation when an in- 
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correct solution is given. Since this program is almost identical to the previous one (steps 1 .09 and 
1.10 have been added and step 1.08 changed), a good teaching sequence is to use the first program for 
demonstration and the following as a student assignment. 



01.01 C PROGRAM TO CHECK THE SOLUTION TO AN EQUATION BY SUBSTITUTING 

01.02 C ANY GIVEN VALUE INTO THE EQUATION. TO USE THE PROGRAM* USE 

01.03 C PART 2 TO SET L = TO LEFT SIDE OF EQUATION AND R = RIGHT SIDE 

01.04 C OF EQUATION. YOU MUST USE X AS THE VARIABLE IN PART 2. 

01.05 ASK "YOUR SOLUTION IS X=", Xi DO 2 

01.06 IF (L-R) 1.08* 1.07* 1.08 

01.07 TYPE "THAT VALUE IS CORRECT!!"!!; QUIT 

01.08 TYPE "THAT VALUE IS NOT CORRECT !!"! "USING THAT VALUE OF X, " 

01.09 TYPE "YOU HAVE* " ! "LEFT SIDE OF EQUATION "*%8.04»L 

01.10 TYPE ! "RI GHT SIDE OF EQUATION "* R , ! ! t GOTO 1.05 

* 



Runs of this program using the equations -3x = 9 and 4x-5 = 2x+7 are: 



*2. 1 SET L=-3*X 
*2.2 SET R=9 
*DO 1 

YOUR SOLUTION IS X=:-3 
THAT VALUE IS CORRECT!! 

*2. 1 SET L=4*X-5 
*2. 2 .SET R=2*X+7 
*DO 1 

YOUR SOLUTION IS X=:-6 
THAT VALUE IS NOT CORRECT!! 

USING THAT VALUE OF X* YOU HAVE: 
LEFT SIDE OF EQUATION =- 29.0000 

RIGHT SIDE OF EQUATION =- 5.0000 

YOUR SOLUTION IS X=:6 
THAT VALUE IS CORRECT!! 

* 



Student interest will quickly turn to writing a program which will solve an equation rather 
then merely confirm the user's solution. This can be done at an introductory stage of equation solving 
by writing a program which will search a given interval for a possible solution. Doing this provides an 
excellent introduction to simple searching techniques and, more important, helps students develop the 
ability to find an approximate interval in which a solution lies. 

The following program accepts equations in the same foim as the previous two examples, 
asks for the interval (from A to B) to be searched, and then types all integral solutions in that interval. 
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The program assumes that A < B and that A and B are both integers, but these restrictions can easily be 
removed. The restriction that only integral solutions can be found is dictated by the incrementing of 
x in step 1,09, thus this restriction can also be easily removed. The program is: 



01.01 C PROGRAM TO SEARCH FOR THE INTEGRAL SOLUTION TO AN EQUATION 

01.02 C OVER A GIVEN INTERVAL. TO USE THE PROGRAM* USE PART 2 TO 

01.03 C SET L = LEFT SIDE OF EQUATION AND R = RIGHT SIDE OF EQUATION. 

01.04 C YOU MUST USE X AS THE VARIABLE IN PART 2. THE PROGRAM WILL 

01.05 C ASK FOR THE INTERVAL YOU WISH TO SEARCH. 

01.06 ASK ’'SEARCH INTERVAL FROM "* A* M TO M * B* ! J SET X=A 

01.07 DO 2; IF CL-R) 1.09* 1.08* 1.09 

01.08 TYPE "A SOLUTION IS "* %6.0* X,! 

01.09 SET X = X+ 1 ; IF CX-B) 1.07* 1.07; QUIT 

* 



Two runs of the program are: 



*2. I SET L = 4*X-5 
*2.2 SET R=2* X+ 7 
*DO 1 

SEARCH INTERVAL FROM S0 TO : 1 0 
A SOLUTION IS 6 

* 



*2. 1 SET L=X*(X- 1 ) 

*2.2 SET R= 2 
*DO 1 

SEARCH INTERVAL FROM :5 TO : 1 5<^ — note that no solution 

1 was found in this interval. 

SEARCH INTERVAL FROM S-10 TO : 5 

A SOLUTION IS 1 

A SOLUTION IS =+ 2 



* 



The writing of this program, or the rewriting of the program to eliminate the restrictions on 
A, B, and the nature of the solution, are both good student exercises. Better students might be assigned 
the task of writing a program which would type out the value of x which comes closest to making both 
sides of the equation equal when the exact solution is not found. 



B. Solving Inequalities 

Introductory programs for solving inequalities by substitution are quite similar to the three 
previous examples used for solving equations. The following program allows the user to confirm a solu- 
tion to any inequality. The input form is exactly as in the second equality program, with the added 
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necessity of entering the appropriate inequality sign (GR far >, GE for >=, LE for <=, or LS for <). 
Note that FOCAL automatically assigns the values GR = 72, GE = 7, LE = 12, and LS = 123 when these 
characters are typed in response to an ASK command. The program is: 



01.01 C PROGRAM TO CHECK A SOLUTION TO AN I NEC) UAL I TY BY SUBSTITUTING 

01.02 C ANY GIVEN VALUE INTO THE INEQUALITY. TO USE THE PROGRAM, USE 

01.03 C PART 2 TO SET L = LEFT SIDE OF INEQUALITY AND K = RIGHT SIDE 

01.04 C OF INEQUALITY. X MUST BE USED AS THE VARIABLE IN PART 2. 

01. 05 C WHEN PROGRAM ASKS FOR "INEQ", TYPE GR, GE, LE, OR LS 

01.06 C TO INDICATE THE SENSE OF YOUR INEQUALITY. 



01.07 


ASK 


?INEG? 












01.08 


ASK 


"A SOLUTION 


IS X=",XJ 


CVJ 

o 

Q 






| 01.09 


IF 


< 7- 1 N ) 1 


. 1 0; 


IF CL-R) 1 


• 1 4, 


1.13, 


1 . 13 


01.10 


I F 


C 1 2-IN) 


i.ll; 


IF CL-R) 


1.13, 


1.13, 


1.14 


j 01.11 


IF 


C 72- IN) 


1.12; 


IF CL-R) 


1.14, 


1.14, 


1.13 


; 01.12 


I F 


CL-R) 1. 


13, 1 


•14, 1.14 









01.13 TYPE "THAT VALUE IS CORRECT!!"!!; QUIT 

01.14 TYPE "THAT VALUE IS NOT CORRECT ."! "USI N G THAT VALUE OF X, " 

01.15 TYPE "YOU HAVE: "! "LEFT SIDE OF INEQUALITY ",%8.04,L 

01.16 TYPE .'"RIGHT SIDE OF INEQUALITY ", R, ! ! } GOTO 1.08 
* 

Two runs of this program are: 



Input: 2x + 3<x-1 



*2. 1 SET L=2*X+3 
*2.2 SET R=X-1 
* DO 1 ( * n f 

INEQlLS 
A SOLUTION IS X= : 4 
THAT VALUE IS NOT CORRECT. 

USING THAT VALUE OF X, YOU HAVE: 

LEFT SIDE OF INEQUALITY =+ 11.0000 

RIGHT SIDE OF INEQUALITY =+ 3.0000 



A SOLUTION IS X=:-4 

THAT VALUE IS NOT CORRECT. 

USING THAT VALUE OF X, YOU HAVE: 

LEFT SIDE OF INEQUALITY =- 5.0000 

RIGHT SIDE OF INEQUALITY =- 5.0000 



A SOLUTION IS X=:-5 
THAT VALUE IS CORRECT!! 



INEQ: GE ^ Note that the inequality is 

A SOLUTION IS x=:0 changed tor 2x + 3>x-1 
THAT VALUE IS CORRECT!! 

« 
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A final example considers the inequality | x] <3: 



*2. 1 SET L=FABSCX> 

*2.2 SET R=3 

* DO 1 
INEO: LS 

A SOLUTION IS X=:-4 

THAT VALUE IS NOT CORRECT. 

USING THAT VALUE OF X, YOU HAVE: 

LEFT SIDE OF INEQUALITY =+ 4.0000 

RIGHT SIDE OF INEQUALITY =+ 3.0000 

A SOLUTION IS X= : 2 

THAT VALUE IS CORRECT!! 

* 



A similar program that searches a given interval for integral solutions to an inequality is: 



31.01 C PROGRAM TO SEARCH FOR THE INTEGRAL SOLUTIONS TO AN INEQUALITY 

01.02 C OVER A GIVEN INTERVAL. TO USE THE PROGRAM* USE PART 2 TO 

01.03 C SET L = LEFT SIDE OF INEQUALITY AND R = RIGHT SIDE OF 

01.04 C INEQUALITY. YOU MUST USE X AS THE VARIABLE IN PART 2. 

01.05 C THE PROGRAM WILL ASK FOR THE INTERVAL YOU WISH TO SEARCH. 

01.06 C WHEN PROGRAM ASKS FOR "INEQ", TYPE GR, GE, LE, OK LS TO 

01.07 C INDICATE THE SENSE OF YOUR INEQUALITY. 

01.08 ASK 7INEQ?* ! "SEARCH INTERVAL FROM ", A* " TO ", B, ! } SET X=A 

01.09 TYPE "INTEGRAL SOLUTIONS IN THAT INTERVAL ARE:"! 



01 . 


10 


DO 


2 ; 


IF C7 


- 


IN 


) 1 


. 1 1 


» 


IF 


CL- 


R) 


1.15, 


1 . 14, 


01 . 


1 1 


IF 


C 12 


- IN ) 


1 


. 1 


2; 


I F 


CL 


-K) 


1 . 


1 4 , 


1.14, 


1.15 


01 . 


12 


IF 


C 72 


-IN) 


1 


• 1 


3; 


IF 


CL 


-R) 


1 . 


1 5* 


1.1b, 


l.M 


01 . 


1 3 


IF 


CL- 


R) 1 . 


1 


4 , 


l . 


1 5* 


1 


. 1 5 










01 . 


1 A 


TYPE % 


6.0* 


X 


» 


i 
















01 . 


1 5 


SET 


X= 


X+ IS 


I 


F 


cx- 


B) 


1 - 


10* 


1 . 


1 01 


QUIT 





* 



Three runs of this program are: 



*2. 1 SET 
*2.2 SET 
*DO 1 
INEQlLE 



L=2*X+ 3 
R=X- 1 



} 



2x + 3<x- 1 



SEARCH INTERVAL FROM 50 TO : 1 0 
INTEGRAL SOLUTIONS IN THAT INTERVAL ARE: 



* 



No solutions found in this interval. 
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♦ DO 1 

I NED: LE 

SEARCH INTERVAL FROM :-10 TO S0 
INTEGRAL SOLUTIONS IN THAT INTERVAL ARE: 
= - 10 

= - 9 

= - 8 

= - 7 

= - 6 

= - 5 

= - A 

♦ 



i 

j 



I 

i 



i 



♦ 2. 1 SET L = FABS ( X ) 
♦2.2 SET R=3 

♦ DO 1 
INEOSLE 



Inequality changed to |x| <3 



SEARCH INTERVAL FROM :-15 TO : 1 5 
INTEGRAL SOLUTIONS IN THAT INTERVAL ARE: 
= - 3 

= - 2 

= - 1 



= + 
= + 
= + 
= + 
♦ 



0 

1 

2 

3 



and finally to | x | >3 



♦ DO 1 
IN E(J: GR 

SEARCH INTERVAL FROM :-8 TO : 8 
INTEGRAL SOLUTIONS IN THAT INTERVAL ARE: 
= - 8 

= - 7 

= - 6 

= - 5 

= - A 

A 
5 

■6 

7 

8 



=+ 
= + 
= + 
= + 
= + 
♦ 



Note that in the preceding two programs no provisions were made to prevent the input of incorrect data. 
If the interval given doej not begin with an integer or the interval begins with a larger number than it 
ends with/ the programs will appear to run, but they will not perform the expected search. 
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c. 



Words To Algebraic Expressions 



Introducing students to the techniques of converting a series of words to a mathematical 

^ 1 J 

f equation or expression is p r obably best done without utilizing the computer. The computer will have 

s 

previously helped clarify the meaning of a variable, but the actual process of translating a phrase like: 
“Express the cost of 12 apples and 6 oranges if 3 apples cost x cents and the oranges are five times as 
expensive as apples" into the expression COST = 4x + 5(2x) is well introduced without involving the 
computer. However, the computer can be used to reinforce the learning of this concept in either a 
drill or a "testing" situation. For example, consider the following problems: 

1. At the shallow end of a swimming pool, there are 5 steps (each i inches high) leading 
out of the water. Express the depth of the water in feet. 

2. This year Bill earned $400 doing odd jobs. This was an increase of q dollars over his 
earnings of last year. Express his earnings for last year. 

3. A picture frame is 6 inches longer than twice its width (w). Express the length of the 
frame in inches. 

4. Express a number which is 17 less than 3 times a given number N. 

5. Tomatoes cost 28$ per pound more than potatoes. If potatoes cost p cents per pound, 
express the cost of 5 pounds of potatoes and 2 pounds of tomatoes. 

6. Carol is 3 years older than twice Alice’s age. If Alice is x years old, express Carol's 
age. 

By having students prepare punched tapes containing their answers in the form 

p 2.1 SET A1 = 5*1/12 

U 2.2 SET A2 = 400-q 

e 

2.6 SET A6 = 2*X+3 
DO 1 

the following program can be used to check their work 



01.10 
01.11 
01.20 
01.30 
01.31 
01. 1*0 
01.1*1 
01.1*2 
01.1*3 
01.1*1* 
01.1*3 
01.1*6 
01.60 
01.70 
01.80 
. 



SET 1*60; SET Q«190; SET W-30; SET N«8 
SET P=.15; SET X«ll . 5 
DO 2 

SET Sl-25; SET S2-210; SET S3=36; SET Sl*«7 
SET S5-1.61; SET S6-26 
TYPE "YOU WERE CORRECT OH PROBLEMS:" 

IF (-FABS(Al-Sl) ) 1.1*2; TYPE 

IF ( -FABS ( A2-S2 ) ) 1.1*3; TYPE 

IF (-FABS(A3-S3) ) 1.1*1*; TYPE 

IF ( -FABS ( Ak-Sl* ) ) 1.1*5; TYPE 

IF ( -FABS ( A5-S5 ) ) 1.1*6; TYPE 

IF (-FABS(A6-S6) ) 1.60; TYPE 

TYPE I I ; ERASE 
ERASE 2' 

QUIT 



1" 
n 2 11 

ii 2" 

W II 
•f j w 
II <11 



I 

o 

ERLC 



29 

36 



Two different student responses are: 



and 



•2.1 SET A1=5*I/12 

•2.2 SET A2=400-Q 

•2.3 SET A3=W+6 

•2.4 SET a4=3*N-17 

•2.5 SET A5=2*( .28+P)+5*P 

•2.6. SET A6=2*X+3 

•DO 1 

YOU WERE CORRECT ON PROBLEMS; 



1 2 3 4 5 6 



•2.1 SET A1=5»I*12 
•2.2 SET A2=400-Q 
•2.3 SET A3=W+6 
•2.4 SET A4=3»N+1T 
•2.5 SET A5=2*(28+p)+5*p 
•2.6 SET A6=2*X+3 
•DO 1 

YOU WERE CORRECT ON PROBLEMS; 



2 3 6 



NOTE 

This program is similar in purpose to that shown on page 4. 



The program verifies the student answers by substituting a value (assigned in steps 1 .10 and 1.11) 
into the student's expressions and comparing theirresults (determined by DCing 2)with the correct re- 
sults (assigned in steps 1.30 and 1.31). Thus to utilize this program with a different set of six problems, 
one need only change steps 1 . 10, 1.11, 1 .30, and 1 .31 . If the number of problems is to be changed, 
the sequence of steps 1.41 through 1.46 can be increased or decreased as necessary. The only restric- 
tion placed on problems to be checked with this program is that no problem should be used for which 
zero is the correct answ , for if a student fails to do a problem the answer variable is assumed to be 
zero. | . 

The preceding program is also useful as a drill exercise. This application, however, uses 
much more computer time sinc«J it is most beneficial if the student does all work on-line rather than 
first preparing punched tapes off line, because while on-line he can immediately modify an incorrect 

t • 

problem. Another program specifically for drill work could be written which would check one problem 
at a time, and in doing so tell vihether the students expression would yield a result greater than, less 
than, or equal to the desired result. 




30 

37 



D 



Solving (by substitution) Equations and Inequalities in Two Variables (Supplementary) 

The following program searches a given interval for solutions to an inequality in two variables. 
The operation of this program is identical to that of the second example given in section B of this chapter; 
only the input and output forms differ. In this example the program ASKs for both an x and y interval, 
and the typeout is in the form of ordered pairs. The program is: 



01.01 c PROGRAM to search for the integral solutions to an inequality 

01.02 C (WITH TWO VARIABLES) OVER A GIVEN INTERVAL. TO USE THE PROGRAM, 

01.03 C USE STEPS 2.1 AND 2.2 TO SET L = LEFT SIDE OF INEQUALITY AND 

01.04 C R = RIGHT SIDE OF INEQUALITY. YOU MUST USE X AND Y AS THE 

01.05 C VARIABLES IN PART 2. THE PROGRAM WILL ASK FOR THE INTERVAL YOU 

01.06 C WISH TO SEARCH. WHEN PROGRAM ASKS FOR "IN EQ", TYPE GR, GE, 

01.07 C LE, OR LS TO INDICATE THE SENSE OF YOUR INEQUALITY. 

01.08 ASK ? INEO?, ! "X INTERVAL IS FROM ",XS, " TO ",XF, ! 

01.09 ASK "Y INTERVAL IS FROM ",YS, " TO ", YF, 1 

01.10 TYPE "INTEGRAL SOLUTIONS CX, Y) IN THAT INTERVAL ARE:"! 

01.11 FOR X = XS, XF: FOR Y = YS, Y F: DO 2 

01.12 OUIT 

02.30 IF C7-IN) 2.31) IF (L-R) 2.35, 2.34, 2.34 

02.31 IF C12-IN) 2.32: IF (L-R) 2.34, 2.34, 2.35 

02.32 IF (72-IN) 2.33: IF (L-R) 2.35, 2.35, 2.34 

02 , 33 IF (L-R) 2.34, 2.35, 2.35 

02.34 TYPE %3.0, "(”, X, ", ", Y, " )"! 

02.35 CONTINUE 
* 



A run of this program using the inequality x(:t+l) > y+6 is: 



*2. 1 SET L = X* (X+ 1 ) 

*2.2 SET R=Y+ 6 
* DO 1 
INEO: GE 

X INTERVAL IS FROM :-4 TO : 4 
Y INTERVAL IS FROM :-2 TO :'2 



INTEGRAL 


SOLUTIONS 


CX#Y> IN THAT INTERVAL ARE: 


(=- 


A, =- 


2 


) 




<=" 


A,=- 


1 


) 




( = - 


A , = + 


0 


) 




< = - 


A, = + 


1 


) 






Am = + 

3 , 5 . 


2 

Q 


) 

\ 


The magnitudes of the limits on the two 


<=- 


3m =- 


C 

1 


j 

) 


intervals do not have to be the same as 


c=- 


3 9 — + 


0 


) 


those used in this example* 


c=+ 


2m s- 


2 


) 




c=+ 


2m = - 


1 


) 




c=+ 


2 » = + 


0 


) 




C- + 


3, =- 


2 


) 




(=+ 


3,=- 


l 


> 





+ 

II 

V 


3,=+ 


0 


) 


(=+ 


3,= + 


1 


) 


II 

+ 


3,= + 


2 


) 


<=+ 


A, = - 


2 


) 


II 

+ 


4, =- 


1 


> 


(=+ 


4# = + 


0 


) 


c=+ 


4, = + 


1 


> 


(=+ 


4/ = + 


2 


) 



* 



Another run of this program/ using the inequality x(x+l) < y+ 6, is: 



♦ DO 1 
INEQsLE 

X INTERVAL IS FROM :-4 TO l A 
V INTERVAL IS FROM :-2 TO : 2 

INTEGRAL SOLUTIONS CX,Y> IN THAT INTERVAL ARE: 



( = - 


3/ = + 


0 


) 


(=- 


3* = + 


1 


) 


( = - 


3, = + 


2 


) 


( = - 


2,=- 


2 


) 


( = - 


2,=- 


1 


) 


(=- 


2/ = + 


0 


) 


( = - 


2, = + 


1 


) 


(=- 


2 f — + 


2 


) 


( = - 


1,=- 


2 


) 


< = - 


1 / = - 


1 


) 


(=- 


1 / = + 


0 


) 


(=- 


\ » = + 


1 


) 


c=- 


1 / = + 


2 


) 


II 

+ 


0,=- 


2 


) 


II 

+ 


0, =- 


1 


) 


/■% 

II 

+ 


0/ = + 


0 


) 


II 

+ 


0, = + 


1 


) 


rs 

II 

+ 


0, =+ 


2 


) 


/■N 

II 

+ 


1, =- 


2 


) 


II 

+ 


1, = - 


1 


) 


II 

+ 


1 , =+ 


0 


) 


II 

+ 


1 , =+ 


1 


) 


II 

+ 


1, =+ 


2 


) 


II 

+ 


2, = + 


0 


) 


/-* 

II 

+ 


2, = + 


1 


) 


/■N 

II 

+ 


2, = + 


2 


) 



♦ 
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If students are asked to plot the points that are typed out, they are apt to make several dis- 
coveries. In the following graph, the points from the first run (x (x+1) > y+6) are plotted using o’s and 
the points from the “econd run (x (x+1) < y+6) are plotted using x’s. 



Y 




Students can approximate the location of the points which satisfy x(x+1) = y+6 by sketching 

a curve between the x's and o's. This can be used as a different technique for introducing the graphing 

o 

of functions. Graphs which represent equations like y-1 - x + 3 and y = x can be introduced very 
early in algebra to help students develop an intuitive feeling for the behavior of these expressions be- 
fore a more detailed study of them is made later in the course. Students can also discover approximate 
or even exact (as in this example) zeroes of functions by noting where the curve intersects the x-axis. 
The exact roots will appear in both of the typeouts if > and < are used. 

E. Number Guessing (Supplementary) 

The technique of binary search has several mathematical and programming applications. 

This idea can be introduced to students with a wide range of mathematical background by using the 
following demonstration program: 



01.01 TYPE "I HAVE CHOSEN AN INTEGER 0 THROUGH 100. TRY TO GUESS" ! 

01.02 TYPE "MY NUMBER IN AS FEW TRIES AS POSSIBLE."!!, %k.O 

01.03 SET C0UNT= 0 ; SET N = FITR( FABS ( FRAN ( ) *100 ) ) 

01 . Ok SET C0UNT=C0UNT+1 ; ASK "YOUR GUESS IS ",G 

01.05 IF (N-G) 1.06,1.07; TYPE " TOO LOW"!; GOTO 1.0U 

01.06 TYPE " TOO HIGH"!; GOTO 1.0k 

01.07 TYPE " CORRECT IN ", COUNT," GUESSES."! 

01.08 IF (3-C0UNT) 1.09; TYPE "YOU WERE LUCKY."!!; QUIT 

01.09 IF (7-C0UNT) 1.10; TYPE "GOOD JOB."!!; QUIT 

01.10 TYPE "BUT YOU SHOULDN'T NEED MORE THAN 7 GUESSES."!! 

* 




33 



40 



Three runs of this program are: 



•DO 1 

I HAVE CHOSEN AN INTEGER 0 THROUGH ICO. TRY TO GUESS 
MY NUMBER IN AS FEW TRIES AS POSSIBLE. 

YOUR GUESS IS :78 CORRECT IN =+ 1 GUESSES. 

YOU WERE LUCKY. 

« 



•DO 1 

I HAVE CHOSEN AN INTEGER 0 THROUGH 100. TRY TO GUESS 
MY NUMBER IN AS FEW TRIES AS POSSIBLE. 



YOUR 


GUESS 


IS 


: 50 


TOO LOW 




YOUR 


GUESS 


IS 


:75 


TOO HIGH 




YOUR 


GUESS 


IS 


:62 


TOO HIGH 




YOUR 

GOOD 


GUESS 

JOB. 


IS 


:56 


CORRECT IN 


It GUESSES. 



« 



•DO 1 

I HAVE CHOSEN AN INTEGER 0 THROUGH 100. TRY TO GUESS 
MY NUMBER IN AS FEW TRIES AS POSSIBLE. 



YOUR 


GUESS 


IS 


;50 


TOO HIGH 


YOUR 


GUESS 


IS 


:25 


TOO LOW 


YOUR 


GUESS 


IS 


:37 


TOO LOW 


YOUR 


GUESS 


IS 


:U 


TOO HIGH 


YOUR 


GUESS 


IS 


tkl 


TOO HIGH 


YOUR 


GUESS 


IS 


:>t2 


TOO HIGH 


YOUR 


GUESS 


IS 


: ItO 


TOO HIGH 


YOUR 


GUESS 


IS 


:39 


TOO HIGH 


YOUR 


GUESS 


IS 


:38 


CORRECT IN ««■ 9 GUE 



BUT YOU SHOULDN'T NEED MORE THAN 7 GUESSES. 



Note that the program does not reveal the technique of binary search/ but merely alludes to the fact 
that no more than 7 guesses are necessary. Classroom use of this program has resulted in almost all 
students "discovering" the idea of binary search after only a few runs of the program. 
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An excellent student assignment is the writing of a program which reverses the roles of the 
user and computer in the previous example* The computer should be programmed so that it will guess 
a number the user has determined# After each guess, the user inputs LOW, HIGH or CORRECT, and 
the program continues until the correct number is found* One such program is: 



01*01 TYPE "YOU THINK OF AN INTEGER 1 THROUGH 100, AND I WILL GUESS" l 

01.02 TYPE "YOUR NUMBER. AFTER EACH GUESS TYPE HIGH, LOW, OR CORRECT."! 

01.03 SET L0W=0 ; SET HIGH=101; SET C=0 
01 . Ok SET GUESS-FITR( (HIGH+L0W) /2) 

01.05 TYPE £5.0,"I GUESS ", GUESS," THIS VALUE IS " ; ASK ANS,!; SET C = C+1 

01.06 IF ( 1357 -ANS ) 1.07; SET L0W=GUESS; GOTO 1.0U 

01.07 IF (8978-ANS) 1.08; SET HIGH-GUESS ; GOTO 1.0U 

01.08 TYPE ! , C , " GUESSES ISN’T SO BAD."!! 

« 



(Note that FOCAL automatically assigns LOW- 1357, HIGH = 8978, and CORRECT > 8978 when these 
responses are given to the ASK command.) 

A run of this program is: 



*D0 1 

YOU THINK OF AN INTEGER 1 THROUGH 100, AND I WILL GUESS 
YOUR NUMBER. AFTER EACH GUESS TYPE HIGH, LOW, OR CORRECT. 



I 


GUESS =+ 


50 


THIS 


VALUE 


IS 


: LOW 


I 


GUESS =+ 


75 


THIS 


VALUE 


IS 


: LOW 


I 


GUESS =+ 


88 


THIS 


VALUE 


IS 


: HIGH 


I 


GUESS =+ 


81 


THIS 


VALUE 


IS 


:L0W 


I 


GUESS =+ 


8U 


THIS 


VALUE 


IS 


: LOW 


I 


GUESS =+ 


86 


THIS 


VALUE 


IS 


••HIGH 


I 


GUESS =+ 


85 


THIS 


VALUE 


IS 


: CORRECT 




+ 7 GUESSES ISN 


1 t so ; 


BAD. 





« 



This program will guess any number chosen within 7 guesses, providing that all user clues (LOW, HIGH, 
and CORRECT) are consistent. There are no checks built into the program which prevent the user from 
supplying contradictory information. Writing the few steps necessary to do this should be a part of the 
assignment for better students. 



III. 



USING THE PROPERTIES OF=, +, AND * WHEN SOLVING EQUATIONS 




A. Postulated Properties: Closure, Commutative, Associative, Distributive, Inverse, and Identity 

The reflexive, symmetric, and transitive properties of equality and inequality are excluded 
from this section since little assistance is needed when introducing these postulates. One might, how- 
ever, make use of problems like: "Using the integers 1, 2, 4, and 8, and the operations +, -, *, /, 
and t, express 64 in as many different ways as possible. " Five, but not all possible, solutions are: 



•TYPE 
=+ 64 
•TYPE 
=+ 64 
•TYPE 
=+ 64 
•TYPE 
=♦ 64 
•TYPE 
=+ 64 



1«2«4*8 , 1 
1*8+ (4-2 ) , 1 
8+ ( ( 4-2 ) /I ) , I 
8*2+ (4-1 ) , t 
4 + ( 8/2-1 ) , I 




By doing problems such as this, students gain experience with arithmetic operations, since most of their 
work is in the creation and mental evaluation of many different expressions before using th'i computer 
to confirm their results. 

The commutative, associative, and distributive properties can be demonstrated in a variety 
of ways. One effective method is to introduce the three postulates for + and * in a conventional way, 
and then run the following demonstration program: 



01.10 ASK ?A? , ?B? , ?C? , ! 

01.20 TYPE 5(8.04,1 "COMMUTATIVE PROPERTY:" II 
01.30 TYPE ?A»B?,I,?B«A?,II 
01.40 TYPE ?A-B?,t ,?B-A?,!I! 

01.50 TYPE "ASSOCIATIVE PROPERTY:"! I 
01.60 TYPE ?(A*B)*C?,1,?A*(B*C)?,! I 
01.70 TYPE ?(A-B)-C?,!,?A-(B-C)?,MI 
01. 8o TYPE "DISTRIBUTIVE PROPERTY:"!! 

01.90 TYPE ?A*(B-C)?,I ,?A*B-A*C? , I I 

01.91 TYPE ?A-(B*C)?,I , ?(A-B)*(A-C) ? , ! I 

« 



•DO 1 

A : 3 B : 4 C:5 
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COMMUTATIVE PROPERTY: 



A*B=+ 


12.0000 


B*A=+ 


12,0000 


A-B=- 


1,0000 


B-A=+ 


1.0000 



This program checks the validity of the three 
properties with the operations * and Many 
students seem to understand better the import- 
ance of these properties when they also see 
several cases for which the properties are not 
valid. 



ASSOCIATIVE PROPERTY: 

(A«B)»C=+ 60.0000 

A*(B»C)=+ 60.0000 

( A-B ) -C=- 6,0000 

A- ( B-C ) =+ k.OOOO 



DISTRIBUTIVE PROPERTY: 

A* ( B-C ) =- 3,0000 

A*B-A*C=- 3.0000 

A- ( B*C ) =- 17.0000 

(A-B)*(A-C)=+ 2.0000 

* 



By following this demonstration with an assignment requiring that a similar program be written to check 
the validity of these properties with the operations of + and /, the student must do little more than 
write the necessary expressions* This writing, however, is enough to build the student’s confidence in 
his understanding of these properties. Better students might be interested in exploring the changes in 
the validity of these properties if absolute value is used on all expressions or if a finite set with different 
operations (such as binary Boolean algebra) is used* 

The introduction of additive and multiplicative inverses may be supplemented by assigning the 
apparently easy task of writing a program which will ASK for a number and then typeout the two in- 
verses. Such a program is: 



01,10 ASK ? A ? , ! 

01.20 TYPE "ADDITIVE INVERSE IS: " , -A,! 

01.30 TYPE "MULTIPLICATIVE INVERSE IS: IF (A) l.U, 1.5, 1.1* 

01.1*0 TYPE 1/A, ! ! ; QUIT 

01.50 TYPE "NOT DEFINED"!! 

« 



*D0 1 
A :l6 

ADDITIVE INVERSE IS: =- 16.0000 

MULTIPLICATIVE INVERSE IS; =+ 0.0625 
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*D0 1 

A : 0 

ADDITIVE INVERSE IS: =+ 0.0000 

^ MULTIPLICATIVE INVERSE IS: NOT DEFINED 

“DO 1 
A : 5 

ADDITIVE INVERSE IS: =- 5.0000 

MULTIPLICATIVE INVERSE IS: =+ 0.2000 

ft 




Experience with this program has shown that many students will NOT write a correct solution the first 
time because they do not completely understand the two definitions. After the students have written 
this program, the teacher can quickly identify and then clarify the specific misunderstandings of indi- 
vidual students. 

The idea of closure is an easy one, and use of the computer should not be necessary to rein- 
force a usual presentation. If, however, a little extra time is available, the concept of closure can 
be used to introduce other ideas to students new to programming. One such possibility is to assign the 
problem of writing a program which will determine whether the property of closure holds for each of the 
operations H-, -, *, and / on some infinite set - say all positive multiples of 6. The initial reaction of 
many students has been that this is an easy assignment, but they soon discover that the computer CAN 
NOT PROVE even elementary concepts involving infinite sets. When this discovery is made, the 
teacher may alter the assignment to check only a finite set - say all positive multiples of 6 less than 
or equal to i 50 . The following program is a student written solution to this problem. 



01.01 FOR N=6,6,150; DO 2 

01.02 QUIT 

02.01 TYPE ! "NOW CHECKING *3.0, N, " FOR : " t 

02.02 TYPE "ADDITION"!; FOR M=6, 6^,150; SET ANS-N+M; DO 3 

02.03 TYPE "SUBTRACTION"!; FOR M=6,6,150; SET ANS=N-M; DO 3 
02 . Oh TYPE "MULTIPLICATION"!; FOR M=6,6,150; SET ANS=N*M; DO 3 

02.05 TYPE "DIVISION"!; FOR M=6,6,150; SET ANS=N/M; DO 3 

03.01 IF (ANS-FITR(ANS) ) 3.0k, 3.02, 3.0k 

03.02 IF (150-ANS) 3.0^; IF (ANS) 3.0l*, 3.0U, 3.03 

03.03 IF (ANS/6-FITR(ANS/6) ) 3.0k, 3.05, 3.0i* 

03. 0k TYPE " NOT CLOSED USING ", N, " AND ", M,!; SET M=151 

03.05 CONTINUE 

ft 
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Note that this program assumes very little. Even the commutative law is not assumed, for both "A 
operation B" and "B operation A 11 are checked. Note that this student even verified (step 3.01) that 
the result of each operation is an integer. The program checks "N operation M M by fixing N, then 
substituting elements of the ser for M until closure is verified or a single exception is found. This is 
done for all N's, regardless of the outcome of checking previous N's. The output appears as: 



*G0 



HOW CHECKING =+ 6 FOR: 

ADDITION 

NOT CLOSED USING = + 6 


AND 


= + 150 


By checking all operations 


SUBTRACTION 

NOT CLOSED USING = + 6 


AND 


= + 6 


in this way, the student 
has demonstrated an under- 


MULTIPLICATION 
NOT CLOSED USING = + 6 


AND 


= + 30 


standing of the important 


DIVISION 

NOT CLOSED USING =+ 6 


AND 


= + 6 


programming concept of 
using multiple c OR state- 


NOW CHECKING =+ 12 FOR: 
ADDITION 

NOT CLOSED USING =+ 12 


AND 


= + lU 


ments. 


SUBTRACTION 

NOT CLOSED USING =+ 12 


AND 


= + 12 




MULTIPLICATION 
NOT CLOSED USING =+ 12 


AND 


= + 18 




DIVISION 

NOT CLOSED USING =+ 12 

• 


AND 


=+ 6 




• 

NOW CHECKING =+150 FOR: 
ADDITION 

-NOT CLOSED USING -= + 150 


AND 


=+ 6 




SUBTRACTION 

NOT CLOSED USING =+150 


AND 


=+150 




MULTIPLICATION 
NOT CLOSED USING =+150 


AND 


= + 6 




DIVISION 

NOT CLOSED USING =+150 


AND 


= + 6 


— . . 



* 



B. Modular Arithmetic (Supplementary) 



The introduction of modular arithmetic can be beneficial in several ways at this stage of 
student study. In addition to motivating independent study and reinforcing computational skills, 
modular arithmetic provides a simple yet useful mathematical system in which the postulated properti 
of the previous section appear in a different light. (A good reference, written for students, about 
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modular arithmetic is Secret Codes, Remainder Arithmetic, and Matrices by Lyman C. Peck; N.C.T.M. 
1965.) The five programs shown in this section are all intended as topics for short assignments, as the 
students will benefit most by actually writing these programs themselves. 

The first program cl lows the user to input a positive integer and a mod m, and then converts 
the given integer to mod m. The program is: 



01.10 C CONVERSION OF A POSITIVE INTEGER TO AN INTEGER MOD M. 
01.20 ASK 11 THE INTEGER " # I t ” IN MOD " # M," " 

01.30 SET A=I-FITR(I/M)*M; TYPE %$.0 9 A 9 M 

# 



*G0 

THE 


INTEGER 


: 1526 


IN MOD 


: 27 


IS = + 


lk 


* GO 
THE 


INTEGER 


: 123 


IN MOD : 


123 


IS = + 


0 


*G0 

THE 


INTEGER 


: 8 IN 


MOD : 7 


IS 


*+ 1 





« 



By writing this program, students demonstrate an understanding of the meaning of a number in mod m as 
well as the important programming technique of retaining the remainder after a division. 

The definition of congruent integers will be new to the majority of students. Their under- 
standing of this definition can be tested by having them write a program similar to: 



01.10 C IDENTIFICATION OF CONGRUENT POSITIVE INTEGERS IN MOD M. 
01.20 ASK "THE INTEGERS ",A," AND ",B," IN MOD ",M," ARE " 

01.30 SET N1=A-FITR(A/M)*M; SET N2=B-FITR( B/M)«M 
01.L0 IF ( N1-N2 ) 1.5, 1.6, 1.5 
01.50 TYPE "NOT CONGRUENT."!!; QUIT 
01.60 TYPE "CONGRUENT."!! 

« 



*G0 





THE 


INTEGERS :190 


AND 


: 39U 


IN 


MOD : 17 


ARE 


CONGRUENT. 




*G0 

THE 


INTEGERS : 125 


AND 


:10l* 


IN 


MOD :11 


ARE 


NOT CONGRUENT. 



« 
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Another way of approaching the definition of congruent numbers is the following: 



01.10 C PROGRAM TO LIST ALL MODS (2 THROUGH 100) IN WHICH TWO GIVEN 

01.20 C POSITIVE INTEGERS ARE CONGRUENT. 

01.30 ASK "THE INTEGERS ",A," AND ",B," ARE CONGRUENT IN MODS:"! 
01.1*0 FOR M=2 ,100 ; DO 2 

01.50 QUIT 

02.10 SET N1=A-FITR( A/M)*M; SET N2=B-FITR(B/M)*M 

02.20 IF (N1-N2) 2.1*, 2.3, 2.1* 

02.30 TYPE 3&5.0,M,l 
02.1*0 CONTINUE 

* 



GO 

THE INTEGERS :101 AND : 37 ARE CONGRUENT IN MODS: 
= + 2 

= + h 

= + 8 

= + 16 

= + 32 

=+ 614 



*G0 

THE INTEGERS : 1 58U AND .*1980 ARE CONGRUENT IN MODS: 



= + 


2 


= + 


3 


= + 


1* 


= + 


6 


= + 


9 


= + 


11 


= + 


12 


= + 


18 


= + 


22 


= + 


33 


=+ 


36 


= + 


1*1* 


= + 


66 


= + 
44 


99 



A problem that appeals to many students is that of determining, WITHOUT using the computer, the two 
numbers less than 1000 that are congruent in the greatest number of mods. By working on this problem, 
students might "discover" several important properties of divisors and prime numbers. 

Tables for the arithmetic operations in a given mod can be generated easily with a short 
program. The following program ASKs for a mod, then types out the multiplication tables for the given 
mod, (The entered mod must be less than or equal to 11 so that the table will fit on a page.) 
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